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Introduction 

The quantum 3-manifold invariant of Witten [38j and Reshetikhin-Turaev ESB1 
with gauge group SU(2) at the fourth root of unity is given by the formula |16j 

r 4 (M) =^2uj^ m ^ 
e 

where w is a primitive sixteenth root of unity, and the sum is over all spin 
structures on the closed oriented 3-manifold M . Here ^(Mq) is Rokhlin's 
invariant of M with its spin structure 9, that is, the signature modulo 16 of any 
compact spin 4-manifold with spin boundary Mg . The set of spin structures on 
M is parametrized by iJ 1 (M; Z2) , so at first sight the complexity of computing 
r 4 (M) grows exponentially with h(M) = rkH l (M;Z 2 ). 

This note originated when Mike Freedman, motivated by the V versus MV 
problem in theoretical computer science, observed that the formulas in our 
paper JH] lead to a polynomial time algorithm for the computation of T3 , and 
asked us what difficulties arise in trying to find such an algorithm to evaluate T4 . 
As it turns out the computation of T4 is A^P-hard (and conjecturally not even 
in MV) as we shall explain in section 2, although a polynomial time algorithm 
exists for the restricted class of 3-manifolds of "Milnor degree" greater than 
three. 
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We thank Freedman for several discussions on this topic which led naturally 
to the "local" formulas given below. We are also grateful to Laszlo Lovasz for 
sharing his computational complexity insights with us. 

In the process of investigating this complexity question, we found a new formula 
for the Arf invariant of a classical link L in terms of data derived from an 
immersed surface F bounded by L whose singularities S are internal, ie away 
from dF . This formula, discussed in section 4 after some algebraic preliminaries 
in section 3, depends only on linking numbers of curves near dFL)S , and on the 
Arf invariants (or Brown invariants if F is nonorientable) of quadratic forms 
defined on H\(F). For example, if F is a union of Seifert surfaces Fi for the 
individual components Lj of L, then the formula is expressed in terms of the 
Arf invariants of the Li , the linking numbers between the Lj , Fi D Fj and their 
push-offs, and the total number of triple points U(Fi n Fj n Fk) . 

The authors thank the National Science Foundation and the Microsoft Research 
Group for support. 

1 Local surgery formulas 

It was observed by Casson (see j^j) and independently by Rokhlin [HO] that 
fJ>(M$) can be computed using any compact oriented 4-manifold W bounded 
by M by 

fi(M e ) = a(W) - F ■ F + 8a(F) (mod 16). 

Here F C W is an oriented characteristic surface for 9 — meaning 9 extends 
over W\F but not across any component of F — with self intersection F ■ F , 
and a(F) E 7Li is the Arf invariant of a suitable quadratic form on H\(F \7L2) . 
(See the appendices of [3^ or ^S] for generalities on the Arf invariant.) If F 
is nonorientable, there is an analogous formula due to Guillou and Marin 
replacing 8a(F) by 2 /3(F) where (3(F) € Zs is Ed Brown's generalization of 
the Arf invariant [2] . 

In particular, M can be described as the boundary of a 4-manifold W obtained 
from the 4-ball by adding 2-handles along a framed link L in S 5 . Then the spin 
structures on M correspond to characteristic sublinks C of L, that is sublinks 
C satisfying C -L, = Li-Li (mod 2) for all components Li of L. Here • denotes 
linking or self-linking number, ie framing (see for example |16l Appendix C]). 
Note that linking numbers are only defined for oriented links, so we fix an 
orientation on L; the family of characteristic sublinks of L is independent of 
this choice, but we shall need this orientation for other purposes below. 
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For any given characteristic sublink C of L , an associated characteristic surface 
F <zW can be constructed by taking the union of an oriented Seifert surface for 
C, with its interior pushed into B 4 , with the cores of the 2 -handles attached 
to C . The choice of Seifert surface is immaterial since the invariants F ■ F 
and a(F) that appear in the formula for the //-invariant are independent of 
this choice; indeed, F ■ F = C ■ C , the sum of all the entries in the linking 
matrix of C, and a(F) = a(C) , the Arf invariant of the oriented proper link 
C . (Recall that a link is proper if each component evenly links the union of the 
other components.) It follows that 

r 4 (M) = Y,(-lT {C) u- GC 

c 

where o~(L) is the signature of the linking matrix of L, and the sum is over all 
characteristic sub links C C L. Since there are 2 bl ^ M ^ such sublinks, this yields 
an exponential time evaluation of T4. 

In fact the exponential nature of this formula is due solely to the Arf invariant 
factors, for without these, the formula could be evaluated in polynomial time. 
To see this note that the linking matrix of L can be stably diagonalized over 
Z (eg by [2Sj)) which corresponds to adjoining a suitably framed unlink to L 
and then sliding handles [T^]- Once L has been diagonalized, its characteristic 
sublinks are exactly those that include all the odd-framed components. It fol- 
lows that if there are bi components of L with framings congruent modulo 16 
to 2i, then 

Y J u~ c - c = uj- s n (i+„- 2 t i 

C 0<i<7 

where s is the sum of all the odd framings in L . 

Unfortunately the Arf invariant of a proper link C is global in the sense that 
its value depends simultaneously on all the components of C . For example 
the circular daisy chains in Figure la and lb have different Arf invariants but 
identical families of sublinks (excluding the whole link). This casts doubt on 
the existence of a polynomial time algorithm for computing T4. However if C 
is totally proper — meaning all the pairwise linking numbers of C are even - 
then there exist local formulas for a(C), ie formulas that depend only on the 
sublinks of C with k or fewer components for some k (such a formula is called 
k -local). It is reasonable to attempt to exploit such local formulas in the search 
for an optimal algorithm for computing T4. 
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(a) (b) 
Figure 1 

One such formula arises from the work of Hoste JU| an d Murakami |23| . They 
showed (independently) that the Arf invariant of a totally proper link C can 
be written as a sum 

a(C) = ci(S) (mod 2) 

s<c 

over all sublinks S of C J Here c\(S) is the coefficient of z s+1 in the Conway 
polynomial of the s— component link S . It is known that c\(S) = if s > 3 
(see for example and so this formula is in fact 3-local. 

This formula can be expressed in geometric terms using familiar homological 
interpretations for the mod 2 reductions of the Conway coefficients c\(S) . As 
noted above, 

Cl (S) = a{S) (mod 2) 

if S is a knot. 

If S has two components, then 01(5") is determined by the linking number of the 
components and an unoriented version of the Sato-Levine invariant, as follows. 
The oriented Sato-Levine invariant [HE] is defined for any oriented 2-component 
diagonal link (meaning pairwise linking numbers vanish) as the self-linking of 
the curves of intersection of any pair of Seifert surfaces for the components that 
meet transversely in their interiors; it was shown equal to c\ by Sturm [51] and 
Cochran [2J. This invariant was extended to unoriented (totally) proper links S 
by Saito by allowing nonorientable bounding surfaces for the components, 
meeting transversely in their interiors in a link C . One then defines 

X(S) =lk(C7,C x ) (mod 8) G Z 8 

tThis was first observed for knots by Kauffman following Levine an d f° r 
2-component links by Murasugi |24j . 
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where C x is the "quadruple push-off" of C (the union of the boundaries of 
tubular neighborhoods of C in the two surfaces, oriented compatibly with any 
chosen orientation on C). This is shown independent of the choice of bounding 
surfaces by a standard bordism argument (see [32] for details). It is clearly 
an even number, and a multiple of 4 for diagonal links; Saito's invariant is 
A/2 £ Z4, and the oriented invariant is lk(C, C x )/4 £ Z. (In section 3 we 
study a closely related invariant 5, which can take on odd values as well.) Saito 
shows that in general A (S) is congruent mod 4 to the linking number lk(S') of 
the two components of S (with any chosen orientation), and that 

ci(S) = ±(A(S) + lk(S)) (mod 2). 
There is also a Sato-Levine invariant for 3-component diagonal links which 
counts the number of signed triple points of intersection of three oriented Seifert 
surfaces meeting only in their interiors. This invariant clearly depends on an 
orientation and ordering of the components. In fact it is equivalent (up to sign) 
to Milnor's triple linking number |22j |35| . and its square is equal to the Conway 
coefficient c\ for diagonal links 0]. To extend this invariant to totally proper 
links, one must reduce mod 2. Thus we allow nonorientable bounding surfaces 
and then count triple points mod 2. This gives a Z2 -valued link concordance 
invariant r by the usual bordism argument. In fact r is a link homotopy 
invariant (eg by Cochran's argument in [1J Lemma 5.4]) which coincides with 
the mod 2 reduction of Milnor's triple linking number (cf |2Uj). and so we shall 
call it the Milnor invariant. Now it is not hard to show that 

Ci (S) = t(S) (mod 2). 

Indeed c\ (mod 2) is a link homotopy invariant for totally proper links of at 
least 3 components (by the proof of [IJ Lemma 4.2]), and the congruence above 
is easily checked on Milnor's generators for 3-component link homotopy [211 
page 23] (as in [3J page 539] in the diagonal case). 

Putting these geometric evaluations of c\ into the Hoste-Murakami formula 
yields the following: 

Theorem 1.1 If C is a totally proper link with components C±, ■ ■ ■ , C n , then 
a{C) = Y J ^C i ) + Y J \{KCuC j ) + \k{C l ,C ] ))+ T(C i} Cj,C k ) (mod 2) 

i i<j i<j<k 

where a , A and r denote the Arf invariant, unoriented Sato-Levine invariant 
and Milnor triple point invariant, respectively. 

In section 4 this theorem will be rederived as a corollary of a more general result 
expressing the Brown invariant of a link in terms of linking properties of the 
singularities of any immersed surface that it bounds. 
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2 Complexity 

First recall, in rough terms, the complexity classes V = polynomial time and 
MV = nondeterministic polynomial time (see [2S] for a more rigorous discus- 
sion). A computational problem is said to be in V if it can be solved by an 
algorithm whose run time on any given instance of the problem is bounded by 
a polynomial function of the size of the instance. If answers to the problem 
can be checked in polynomial time, then it is said to be in MV . Of course any 
problem in V is in MV , but the converse is not known; this is one of the central 
open problems in theoretical computer science. 

There are a number of well-known MV problems, such as the travelling sales- 
man and Boolean satisfiability (SAT) problems, whose polynomial time solu- 
tion would yield polynomial time solutions for all MV problems, thus showing 
V = MV . These are called MV -complete problems. Any problem (whether 
or not in MV) whose polynomial time solution would yield polynomial time 
solutions for all MV problems is said to be MV -hard. 

With the formula in Theorem 1.1 (in fact the diagonal case is all that is needed) 
it is easy to show that the problem of calculating t^{M) for all 3-manifolds M 
is A^P-hard. The idea is to construct a class of 3-manifolds indexed by cubic 
forms over Z2 whose quantum invariants are given by counting the zeros of the 
associated forms, a well-known A/'T-'-hard computational problem. In principle 
this construction goes back to Turaev's realization theorem for "Rokhlin func- 
tions" , but it can be accomplished more efficiently in the present setting as 
follows. 

As a warmup, start with the 3-manifolds M r obtained by zero- framed surgery 
on the links L r (for r = 1,2,3) where L\ is the trefoil, Li is the Whitehead 
link, and L3 is the Borromean rings. Then M r has 2 r spin structures given 
by the 2 r sublinks C of L r . The /i -invariant is zero in all cases except when 
C = L r , when it is 8 (coming from the Arf invariant if r = 1 , the Sato-Levine 
invariant if r = 2, and the Milnor invariant if r = 3). Thus r^(M r ) = 2 r — 2. 

More generally, for any cubic form 



in n variables xi,...,x n over Z2, let L c be the framed link obtained from the 
zero- framed n -component unlink by tying a trefoil knot in each component 
Li for which Cj = 1, a Whitehead link into any two components Li,Lj for 
which c^ = 1, and Borromean rings into any three components Li,Lj,Lk for 
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which Cijk = 1. If M c is the 3-manifold obtained by surgery on L c , then the 
spin structure corresponding to any of the 2 n characteristic sublinks C C L 
has //-invariant 8c(x), where x 6 "L^ is the n-tuple with l's exactly in the 
coordinates corresponding to the components of C . Thus 

r 4 (M c )= ]T(-1) C ^ =2#c-2™ 

where #c denotes the number of zeros of c (ie solutions to c(x) = 0). 

Theorem 2.1 For any cubic form c, the calculation of T4(M C ) is equivalent to 
the calculation of the number #c of zeros of c. The problem #C of computing 
#c for all cubic forms is MV~hard. 



Proof The first statement was proved above, and the last is presumably well 
known to complexity theorists. We thank L. Lovasz for suggesting the following 
argument. 

It is a fundamental result in complexity theory that the Boolean satisfiability 
decision problem SAT is MV -complete (Cook's Theorem :6 j) as is its "cubic" 
specialization 3-SAT. It follows that the associated counting problem #3-SAT 
is AA'P-hard. This problem asks for the number #e of solutions to logical 
expressions in n variables xi,...,x n of the form 

e = ai A (Z2 A • • • A a r 

where each aj is of the form (x^ Vij Vi^). Here, each take the value 

T (true) or F (false) ; xf = x i and x~ is the negation of x i ; V means or and 
A means and. Thus #e is the number of ways to assign T or F to each Xi so 
that the expression e is true. 

To complete the proof of the theorem, it suffices to produce a polynomial time 
reduction of the problem #3-SAT to #C. To achieve this, consider any logical 
expression e as above, and rewrite it as a system of cubic equations over Z2 by 
setting T = and F = 1 and replacing xj by 1 — Xi . Thus each cij becomes 
an equation, eg (xj A x^ A xi) becomes (1 — Xj)(l — Xk)x£ = 0. The resulting 
system of r cubic equations in n variables has exactly #e solutions. 

Now change this cubic system into a system of k = 2r quadratic equations in 
m < n + r variables 

qi(xt, . ..x m ) = 
q=l ■ (*) 
^ qk(xi, . ..x m ) = 
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also with exactly #e solutions. In particular, replace each cubic equation by 
two quadratics, the first assigning a new variable to the product of any two of 
the variables in the cubic, and the second obtained by substituting this into 
the cubic. For example (1 — Xj)(l — x k )x£ = is replaced by Xj k = XjX k and 
(1 - Xj - x k + x jk )x e = 0. 

Finally, convert q into a cubic equation by introducing k new variables z% : 

k 



The number of solutions #c is equal to 2 fe #e + 2 k ~ 1 (2 m - #e) = 2 m+k - 1 + 
2 fc ~ 1 #e, since any solution to (*) allows any of 2 k choices for the Zi, and any 
non-solution to (*) allows only 2 k ~ l choices for the Z\. Thus an algorithm to 
evaluate #c would yield one of the same complexity for #e, and so #C is at 



Corollary 2.2 The calculation of t^{M) for all 3-manifolds is MV -hard. 

In particular, Theorem 2.1 shows that this calculation for the special class of 3- 
manifolds M c arising from cubic forms c is already ATP -hard (and presumably 
not in NV, cf [H section 18]). 

Added in proof: In fact one need only consider the class of 3-manifolds M q 
arising from quadratic forms q(x±, . . . ,x n ) = Yli c i x i + Si x i x j > so the 
vanishing of the triple linking numbers does not reduce the complexity of the 
calculation if there are still pairwise Whitehead linkings. This follows by es- 
sentially the same proof, using the surprising result of Valiant jHU (brought to 
our attention by Sanjeev Khanna) that #2-SAT is also ATP-hard, although 
2-SAT is in VI 

Remark There is a 3-manifold invariant that captures the complexity of the 
calculation of r^(M), namely the Milnor degree d{M) E N introduced in [SJ 
page 116]. This invariant can be defined by the condition d{M) > n if M can 
be obtained by surgery on an integrally framed link whose ^-invariants of order 
< n vanish (where the order of a ~]I invariant is one less than its length, eg the 
order-2 invariants are Milnor's triple linking numbers) |22| . It follows from the 
discussion in section 1 that there is a polynomial time algorithm for computing 
t±(M) for all 3-manifolds of Milnor degree > 3, and from the discussion above 
that the computation for 3-manifolds of Milnor degree < 3 is ATP -hard. 
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3 The Brown invariant: algebra 

The Brown invariant (3], which is a generalization of the Arf invariant, classifies 
Z4 -enhanced inner product spaces over Z2. There are many excellent treat- 
ments of this subject in the literature (see eg 01171 03 EI) but generally in 
the context of nonsingular spaces. For the reader's convenience, with apologies 
to the experts, we give an exposition which includes the case of singular forms 

(cf ouniiHi). 

The example to keep in mind is the space Hi(F) with its intersection pair- 
ing, where F is a compact surface with boundary. (Throughout this paper, 
Z2 -coefficients will be assumed.) The enhancements in this case arise from 
immersions of F in S 3 , and these give rise to Brown invariants of the links on 
the boundary of F , as will be discussed in the next section. 

3.1 Enhanced spaces 

Let V be a finite dimensional Z2 -vector space with a possibly singular inner 
product (x, y) 1— ► x ■ y. Then V splits as an orthogonal direct sum 

v = u © v x 

where • is nonsingular on U and vanishes identically on V x = {x G V \ x ■ 
y = for all y E V}. (For surfaces, the splitting of H\(F) arises from a 
decomposition F = Cj^F) where C is closed and D is planar, and so H^F) 1 - 
is the image of the map H\{dF) — * Hi(F) induced by inclusion.) 

A standard diagonalization argument shows that U splits as a sum of indecom- 
posables of one of two types: the 1-dimensional space P defined by x-x = 1 on 
any basis x (corresponding to the real projective plane) and the 2-dimensional 
space T defined byx-x = y- y = and x • y = 1 on any basis x, y (the torus). 
Similarly V 1 - is a sum of trivial 1-dimensional spaces A where x ■ x = (a 
boundary connected sum of annuli) . Thus V is built from the indecomposables 
P, T and A, given by the matrices 

p = 0) r=(J J) a = (o). 

The only relations among these spaces follow from the well-known isomorphism 
P © T = 3P (= P © P © P). Hence V is uniquely expressible as a sum of 
copies of T and A if it is even (ie x ■ x = for all x £ V , which corresponds to 
orientability for surfaces), and of copies of P and A otherwise. 
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Now equip V with a Z4 -valued quadratic enhancement, that is a function 

e: V^Z 4 

satisfying e(x + y) = e(x) + e(y) + 2(x ■ y) for all x, y € V. 

If e vanishes on V -1 ", then it is called a proper enhancement. The pair (V, e), 
also denoted V e , is called an enhanced space. Observe that e is determined by 
its values on a basis for V , and these values can be arbitrary as long as they 
satisfy e(x) = x ■ x (mod 2). Thus there are 2 dimV distinct enhancements of 
V. However many of these may be isomorphic, and the Brown invariant 

0: {enhanced spaces} — ► Zg, 

where Zg = Zs U {00}, provides a complete isomorphism invariant. 



3.2 The Brown invariant of an enhanced space 



Let V e be an enhanced space. Perhaps the simplest definition of the Brown 
invariant (3(V e ) is based on the relative values of eo and e2, and of e± and e%, 
where denotes the number of x G V with e(x) = i, according to the scheme 
indicated in Figure 2.t For example (5 = 7 iff eo > C2 and e\ < e%, and (3 = 00 
iff eo = e2 and ei = . 

sign(ei - e 3 ) 
A 



3 j 1 
4 00 >• sign(e - e 2 ) 



5 7 
6 



Figure 2: The Brown invariant 

^This definition is in the spirit of the characterization of the Arf invariant for Z 2 - 
valued enhancements e (where e(x + y) = e(x) + e(y) + x ■ y) in terms of the relative 
values of eo and e% (see eg 1 ): a = 0, 1 or 00 according to whether eo — e\ is 
positive, negative or zero. Observe that such an e can also be viewed as a Z4 -valued 
enhancement by identifying Z2 with {0, 2} C Z4 , and then (3 = 4a. 
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Now T has four enhancements T 0,0 , T 0,2 , T 2,0 , T 2,2 (where the superscripts 
give the values on a basis) which fall into two isomorphism classes, Tg = 
{T '°, T ' 2 , T 2,0 } and T 4 = {T 2,2 } (the subscripts specify the Brown invariants). 
The spaces P and A each have two nonisomorphic enhancements Pi,P_i and 
Aq^Aco (where once again the subscripts are the Brown invariants). Thus V e 
decomposes as a sum of copies of Tq, T 4 , P±l, A and A^, and it is proper if 
and only if there are no Aqq summancls. 

The isomorphism P © T = 3P above induces isomorphisms 

p±i er = p±i © Pi e P-i 

and 

P ±1 ©T 4 = 3P T i, 

and the latter implies the first of the following basic relations (the others are 
left as exercises): 

(a) 4 Pi ^ 4P_i and 2T 2T 4 (see [3] or QU for details) 

(b) Pi ffi ^IcxD = P— 1 © ^-oo i Po © ^00 = P4 © Aqq and ^4o © = A^ © ^4oo • 

It follows from (b) that any two improper enhancements on V are isomorphic, 
and from (a) that for proper enhancements e, 

• V even ==>■ V e is a sum of copies of Tq,T^, Aq , with at most one T4 

• V odd =>- is a sum of copies of P±i,A), with at most three P_i's. 

In fact these decompositions are unique since the Brown invariant adds under 
orthogonal direct sums. This additivity can be seen using the Gauss sum 

l(Ve) = £ i e{x) 

which clearly multiplies under ©. One readily computes 7(P±i) = 1 ± i, 
j(T ) = 2, 7 (T 4 ) = -2, 7(A ) = 2 and 7(^00) = 0. It follows that j(V e ) = 
if e is improper, and by the definition of (3 

7 (K) = \/2 W+n exp(vri/3(F e )/4) 

if e is proper, where m = dimV and n = dimV- 1 -. The additivity of now 
follows from the multiplicativity of 7. 
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4 The Brown invariant: topology 

4.1 The Brown invariant of an immersion 

Let 

/: F S 3 

be an immersion of a compact surface F . The immersion is assumed to be 
regular, meaning that the only singularities of / are interior transverse dou- 
ble curves with isolated triple points. Then there is an associated quadratic 
enhancement 

/*: H 1 (F)^Z 4 

(recall that Z2 -coefficients are used throughout) which, in rough terms, counts 
the number of half-twists modulo 4 in the images of band neigborhoods of cycles 
on F . This is defined precisely below. The Brown invariant of / is defined to 
be the Brown invariant of this enhanced space, 

P f = P(H 1 {F) f .). 

If / is an embedding then it can be identified with its image, and we write 
(3(F) for /3 f . 

To make this precise, we follow an approach suggested by Sullivan |2, Example 
1.28] and later developed by Pinkall [271 section 2] and Siebenmann jUJ Ap- 
pendix]. (Also see Guillou and Marin [0] or Matsumoto |19J for the analogous 
theory for closed surfaces in simply-connected 4-manifolds.) Define a band to 
be a union of annuli and Mobius strips, and consider the function 

h : {embedded bands in S 3 } —> Z 

given by h(B) = lk(C, dB) , where C is the core of the embedded band B (its 
zero-section when viewed as an /-bundle) and dB is its boundary. Here C and 
dB should be oriented compatibly on components, as shown in Figure 3a. 




(a) compatible orientations (b) ft, = l + 2- 3 = 7 

Figure 3 
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If B is connected, then h(B) is just the number of right half-twists in the 
band relative to the corresponding zero-framed annular band, computed from 
a projection as "twist" (number of half-twists) plus twice the "writhe" (signed 
sum of the self-crossings of the core). An example is shown in Figure 3b. 

Observe that the mod 4 reduction h(B) of h{B) is unaffected by linking among 
the components of B, and is in fact invariant under any regular homotopy of 
B, since a band pass changes h by 4. It follows that there is a well-defined 
function 

h: {immersed bands in S* 3 } — > Z4, 

which will be called the half-twist map. This map is additive under unions 
(meaning h(B U B') = h(B) + h(B'), where B and B' may intersect) and is a 
complete regular homotopy invariant for connected bands. 

Now define the enhancement /* induced by / as follows (being careful, at least 
when / is not an embedding, to distinguish between subsets S C F and their 
images S' = f(S) C S 3 ): For x G H\(F), choose a regularly immersed cycle C 
in F representing x , and set 

f m (x) = h{B') + 2d{C) (mod 4) 

where B is an immersed band neighborhood of C (with image B' C S" 3 ) and 
d(C) is the number of double points of C in F. 

To check that this definition is independent of the choice of C , first observe that 
small isotopies of C do not change the right hand side. Thus we may assume 
that C is transverse to the double curves of / , and that / embeds B onto an 
immersed band B' . 

Now consider the special case in which C is embedded and null-homologous 
in F, and so in particular B' is an embedded band neighborhood of C . We 
must show h(B') = 0. But C bounds a surface in F whose interior E has 
image E' transverse to C at an even number of points (an easy exercise) and 
so h(B') = lk(C", dB') = 2C' ■ E' = (mod 4). 

In general, if C\ and C2 are two regular cycles representing x , then after a small 
isotopy into general position, C = C\ U C2 is a regular null-homologous cycle. 
Smoothing crossings x ~^ X converts C into an embedded cycle without 
changing h + 2d (each smoothing changes both terms by 2) and so h(B') + 
2d(C) = (mod 4) by the special case above. Since h is additive, h(B') = 
h(B[) + h(B' 2 ) , while d(C) = d(Ci) + d(C 2 ) + C 1 -C 2 . Rearranging terms gives 

h(B[) + 2d(C 1 ) = (-h(B' 2 ) - 2Ci • C 2 ) - 2d(C 2 ) 
= h{B' 2 ) + 2d(C 2 ) (mod 4) 
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since h(B' 2 ) = x ■ x = C\ ■ C2 (mod 2) . Thus is well-defined (compare 
Propositions 1 and 2 in j§J and Lemma 5.1 in |19j). 

It is now immediate from the definitions that /* is quadratic. Furthermore, it 
is readily seen that /* is proper if and only if the link L = f(dF) is proper, ie 
each component K of L links L — K evenly. Indeed, if K + is a parallel copy of 
K (the image of a push off in F), then /*([#]) = 2\k{K,K+) = 2\k(K,L-K) 
(since K + and L — K are homologous in S 3 — K across F') and so f*([K]) = 
if and only if lk(K, L — K) is even. In this case (when L is proper) we shall 
refer to / as a proper immersion. 

4.2 The Brown invariant of a proper link 

Observe that the Brown invariant of a proper embedded surface F C S 3 de- 
pends only on the framed link L = dF , where the framing is given by a vector 
field normal to L in F . (Note that each component gets an even framing since 
F is proper.) For if F' is any other surface in S 3 bounded by L with the 
same framing, then the closed surface S C S 4 obtained from FUF' by pushing 
int(i ? ) and 'mt(F') to opposite sides of an equatorial S 3 has Brown invariant 
P(S) = (3(F) — P(F') and self-intersection S ■ S = (defined to be the twisted 
Euler class of the normal bundle of S in S 4 when S is nonorientable, cf 
But 0(S) = since 2(3{S) = a{S 4 ) - S-S (mod 16) by a theorem of Guillou 
and Marin [H], where a denotes the signature, and so (3(F) = (3(F'). 

Thus one is led to define the Brown invariant for any even framed proper link L 
by (3(L) = (3(F) where F C S 3 is any embedded surface bounded by L which 
induces the prescribed framing on L. Such a surface can be constructed from 
an arbitrary surface bounded by L by stabilizing (adding small half-twisted 
bands along the boundary to adjust the framings), and any two have the same 
Brown invariant by the discussion above. 

If no framing is specified on L, then the zero framing is presumed. In other 
words, the Brown invariant of a proper link (unframed) is defined to be the 
Brown invariant of the link with the zero framing on each component. It can be 
computed from any embedded surface F bounding L (possibly nonorientable) 
by the formula 

(3(L)=(3(F)-<p(F) 

where (fi(F) denotes half the sum of the framings on L induced by F . (Note 
that these framings are all even since L is proper.) 

Geometry & Topology Monographs, Volume 7 (2004) 



Local surgery formulas for quantum invariants and the Arf invariant 



227 



Examples (1) The Borromean rings have Brown invariant 4. This can be 
seen using the bounded checkerboard surface F in the minimal diagram for the 
link shown in Figure 2a. The enhanced homology is Pi © 2Aq , and the induced 
framings are all —2, so the Brown invariant is 1 — §(—6) = 4. 

(2) The k -twisted Bing double of any knot (with k full twists in the parallel 
strands) has Brown invariant 4k. To see this use the obvious banded Seifert 
surface of genus 1 (shown for the double of the unknot in Figure 4b) which has 
enhancement © Aq and induces the 0-framing on both boundary compo- 
nents. 




Remarks (1) If L is given an orientation, then it has an Arf invariant ot{L) G 
7L2 which is related to the Brown invariant of any (oriented) Seifert surface F 
for L by the identity (3(F) = 4a(L) . Adjusting for the framings one obtains 
the formula 

0(L) = 4a(L) +lk(L) 

where lk(L) denotes the sum of all the pairwise linking numbers of L. Note 
that both terms on the right hand side depend on the orientation of L, while 
their sum does not. For example the (2,4)-torus link L has (3(L) = 6, while 
(a(L), lk(L)) = (1,2) or (0, —2) according to whether the components are ori- 
ented compatibly or not. 

(2) (see ^7j) The Brown invariant of L can also be defined using a surface F 
in B 4 bounded by L for which there exists a Pin - structure on B A — F which 
does not extend over F . The Pin - structure descends to a Pin - structure on 
F which determines an element in 2-dimensional Pin - bordism which, using 
the Brown invariant, is isomorphic to Zg. 
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For an immersion /: F S-> S 3 bounded by L, a correction term coming from 
the singularities of / is needed to compute (3(L) in terms of (3f. This is most 
easily expressed using the quarter-twist map 

q: {immersed doublebands in S 3 } — > Zg, 

defined analogously to the half-twist map h above: A doubleband is a union 
of x -bundles over circles; for embedded doublebands B with core C, define 
q(B) = \k(C,dB) (mod 8), where dB is the compatibly oriented ::-bundle 
(S° x S° — bundle) and then observe that this is a regular homotopy invariant. 
For example, any double curve C in F' = f(F) has an immersed doubleband 
neighborhood B , and q(B) (also denoted q(C) by abuse of notation) is odd or 
even according to whether / _1 (C) consists of one or two curves in F; we say 
C is orientation-reversing in the former case, and orientation-preserving in the 
latter. 

Now consider the entire singular set of /. It consists of a collection of double 
curves which intersect in some number t/ of triple points. A neighborhood of 
this singular set is an immersed doubleband B (generally not connected) and 
we define 5f = q(B), and (as for the case of embedded surfaces) 4>f to be half 
the sum of the framings on L induced by F . 

Theorem 4.1 Let L be a proper link bounded by a regularly immersed surface 
f : F S-> S 3 . Then the Brown invariant 

P(L)=P f -<f )f + 35 f + 4T f , 

and so (by Remark 1 above) the Art invariant 

a(L) = l((3 f -4> f -lk(L) + 36 f + 4T f ) 

for any chosen orientation on L . 

Proof The strategy is to reduce to the embedded case by local modifications 
of /. We first eliminate triple points by Borromean cuts as shown in Figure 
5. This calls for the removal of three disks (bounded by the Borromean rings) 
and the addition of three tubes to maintain interior singularities (a condition for 
regularity of the immersion) in the three sheets near each triple point. The effect 
on the boundary is to add tj copies of the Borromean rings, which changes the 
left hand side of the formula by 4tj (see Example 1 above). The terms (3f and 
0/ on the right hand side are unchanged, since the effect of this modification is 
to add copies of To © Aq to the enhanced homology, and to give the 0-framing 
to the Borromean rings on the boundary. Likewise 5f is unchanged, since the 
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double curves have simply undergone a regular homotopy, so the net change on 
the right hand side is also 4ry . 




(a) triple point (b) Borromean cut 

Figure 5 



Now fix a double curve C, and set n = q(C), the number of quarter-twists in 
the normal x -bundle of C . Note that C is embedded since there are no triple 
points. Let g: E °r> S 3 be the immersion obtained from / by "smoothing" 
along C . In other words, proceed along C , replacing each fiber in the normal 
x -bundle of C (see Figure 6a) by two arcs (Figure 6b); if C is orientation 
reversing (ie n is odd) then one must insert a saddle at some point to allow the 
fibers to match up (Figure 6c). This can be done in two ways, starting with 
X or )(, and either will do. In any case C disappears from set of double curves, 
and so 5 g = 5f — n. Since this construction adds no new boundary components 
or triple points, it suffices to show that (3 g = j3f + 3n. There are several cases 
to consider depending on the value of n. 




(a) double curve (b) even smoothing (c) odd smoothing (d) Bing cut 

Figure 6 



If n = Ak ± 1 , for some k , then E is obtained from F by removing a Mdbius 
band, whose image wraps twice around C , and replacing it with a boundary- 
connected sum of two Mobius bands. The effect on the enhanced homology is to 
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delete a P n+2 -summand (note that a regular homotopy of the doubly wrapped 
Mobius band introduces a kink which adds 2 to the number of half-twists) 
and to add two P 2fc±1 -summands. As above, the superscript is the value of 
the enhancement on a generator, and so the Brown invariant is obtained by 
reducing mod 4 to ±1. In other words, we are deleting a P T i-summand and 
adding two f(_i)fc -summands. Thus (3 g = /?/ ± 1 ± 2(— l) k = (3f + 3n (mod 8) . 

If n = 4k + 2 , then E is obtained by removing two Mobius bands from F and 
then identifying the resulting boundary components to form a circle C . The 
effect on the enhanced homology is to delete two P n / 2 = P(_i)fc -summands, 
and to add either nothing (if the Mobius bands lie in distinct components of 
F) or one To or Kq -summand^ (a punctured torus or Klein bottle is seen as a 
neighborhood of the union of C and a dual circle). Thus j3 g = (3f — 2(— l) k = 
(3f — n = f3f + 3n (mod 8) . 

Finally consider the case n = 4k. Let C\, C2 denote the two circles in / _1 (C) . 
An argument similar to the one above can be given by analyzing several cases 
depending on the homology classes of C\, C2 and C\ U C2, but there is a 
simpler argument using a different modification of / near C which we call a 
Bing cut. It is obtained by removing two discs from F, thereby introducing a 
0-framed A; -twisted Bing double of C on the boundary (see Example 2 above) 
as shown in Figure 6d. This adds 4k to j3(L) since C links L evenly; indeed 
lk(C,L) = lk(C,LuC+UC-) = (mod 2), where C± are pushoffs of C in the 
image of a neighborhood of C\ , since L U C + U C~ bounds in S 3 — C across 
f(F — C2) . The terms on the right hand side remain unchanged except for 35 f 
which also changes by 12k = 4k (mod 8) . The proof is completed by induction 
on the number of double curves. □ 

A formula for the Brown invariant of a totally proper link C can be de- 
duced by applying this theorem to a family of connected surfaces (bounding 
the components Cj of C) which meet only in their interiors. In this case, 
flf -0/ = J2 > <*/ = X] Cj) and r/ = J2 T ( c i, Cj, C k ) , where A and 
r are the Sato-Levine and Milnor invariants defined in section 1. Noting that 
A is even valued, we have 

(3{C) = P(Ci) - A(Cj, Cj) + 4 T ^ C i> °k) ( mod 8)- 

i i<j i<j<k 

f By definition K = Pi @ P_i . This corresponds to a Klein bottle K = P®P. The 
four enhancements K ^ 1 , K 2 ^ 1 of K, with respect to the homology basis x,y with 
x ■ x = and a; • y — y ■ y = 1 , fall into three isomorphism classes K = {K ' 1 , K ' -1 } , 
and K± 2 =K 2 > ±1 . 
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The formula 

a(C) = Y j a{C i ) + Y,\{KCuC j ) + \k{C i ,C ] ))+ T{Ci,Cj,C h ) (mod 2) 

i i<j i<j<k 

for the Arf invariant of C with any chosen orientation (Theorem 1.1) follows, 
since (3(C) = 4a(C) + lk(C). The dependence on the orientation is captured 
by lk(C), the sum of the pairwise linking numbers of the components of C . 
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